Self-assembly of 4-sided fractals in the Two-Handed Tile Assembly Model
نویسندگان
چکیده
منابع مشابه
Self-Assembly of 4-Sided Fractals in the Two-Handed Tile Assembly Model
In this paper, we consider the strict self-assembly of fractals in one of the most well-studied models of tile based self-assembling systems known as the Two-handed Tile Assembly Model (2HAM). We are particularly interested in a class of fractals called discrete self-similar fractals (a class of fractals that includes the discrete Sierpinski’s carpet). We present a 2HAM system that strictly sel...
متن کاملComplexities for High-Temperature Two-Handed Tile Self-assembly
Tile self-assembly is a formal model of computation capturing DNA-based nanoscale systems. Here we consider the popular twohanded tile self-assembly model or 2HAM. Each 2HAM system includes a temperature parameter, which determines the threshold of bonding strength required for two assemblies to attach. Unlike most prior study, we consider general temperatures not limited to small, constant val...
متن کاملTwo-Handed Assembly Sequencing
This paper considers the computational complexity of automatically determining assembly sequences for mechanical products. Specifically, we address the partitioning problem: given an assembly of rigid parts, identify a proper subassembly that can be removed as a rigid object without disturbing the rest of the assembly. We examine the complexity of the partitioning problem under varying types of...
متن کاملAn algorithm for integrated worker assignment, mixed-model two-sided assembly line balancing and bottleneck analysis
This paper addresses a multi-objective mixed-model two-sided assembly line balancing and worker assignment with bottleneck analysis when the task times are dependent on the worker’s skill. This problem is known as NP-hard class, thus, a hybrid cyclic-hierarchical algorithm is presented for solving it. The algorithm is based on Particle Swarm Optimization (PSO) and Theory of Constraints (TOC) an...
متن کاملSimulation of Self-Assembly in the Abstract Tile Assembly Model with ISU TAS
Since its introduction by Erik Winfree in 1998, the abstract Tile Assembly Model (aTAM) has inspired a wealth of research. As an abstract model for tile based self-assembly, it has proven to be remarkably powerful and expressive in terms of the structures which can self-assemble within it. As research has progressed in the aTAM, the self-assembling structures being studied have become progressi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Natural Computing
سال: 2018
ISSN: 1567-7818,1572-9796
DOI: 10.1007/s11047-018-9718-6